翻訳と辞書
Words near each other
・ Helmet Boxing
・ Helmet camera
・ Helmet Catch
・ Helmet cover
・ Helmet discography
・ Helmet fire
・ Helmet for My Pillow
・ Helmet jellyfish
・ Helmet Law Defense League
・ Helmet massacre
・ Hellwig
・ HellWood
・ Helly family
・ Helly Hansen
・ Helly Luv
Helly metric
・ Helly Nahmad
・ Helly Shah
・ Helly space
・ Helly's selection theorem
・ Helly's theorem
・ Hellyeah
・ Hellyeah (album)
・ Hellyeah discography
・ Hellyer
・ Hellyer College
・ Hellyer County Park
・ Hellyer Gorge
・ Hellyer Park Velodrome
・ Hellyer River


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Helly metric : ウィキペディア英語版
Helly metric
In game theory, the Helly metric is used to assess the distance between two strategies. It is named for Eduard Helly.
Consider a game \Gamma=\left\langle\mathfrak,\mathfrak,H\right\rangle, between player I and II. Here, \mathfrak and \mathfrak are the sets of pure strategies for players I and II respectively; and H=H(\cdot,\cdot) is the payoff function.
(in other words, if player I plays x\in\mathfrak and player II plays y\in\mathfrak, then player I pays H(x,y) to player II).
The Helly metric \rho(x_1,x_2) is defined as
:
\rho(x_1,x_2)=\sup_}\left| H(x,y_1)-H(x,y_2)\right|.

Note that \Gamma thus defines ''two'' Helly metrics: one for each player's strategy space.
==Conditional compactness==

Notation (definition of an \epsilon-net). A set X_\epsilon is an \epsilon-net in the space X with metric \rho if for any x\in X there exists x_\epsilon\in X_\epsilon with \rho(x,x_\epsilon)<\epsilon.
A metric space P is conditionally compact if for any \epsilon>0 there exists a ''finite'' \epsilon-net in P.
A game that is conditionally compact in the Helly metric has an \epsilon-optimal strategy for any \epsilon>0.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Helly metric」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.